Parallel Logic Programming: A Sequel
نویسندگان
چکیده
Abstract Multi-core and highly connected architectures have become ubiquitous, this has brought renewed interest in language-based approaches to the exploitation of parallelism. Since its inception, logic programming been recognized as a paradigm with great potential for automated The comprehensive survey first twenty years research parallel programming, published 2001, served since fundamental reference researchers developers. contents are quite valid today, but at same time field continued evolving fast pace that followed. Many these achievements ongoing driven by rapid technological innovation, led advances such very large clusters, wide diffusion multi-core processors, game-changing role general-purpose graphic processing units, ubiquitous adoption cloud computing. This paralleled significant within tabling, more powerful static analysis verification, growth Answer Set Programming, general, mature implementations systems. provides review covering period thus providing natural continuation previous survey. In order keep self-contained, it restricts attention parallelization major languages (Prolog, Datalog, Programming) an emphasis on preservation sequential observable semantics languages. goal is serve not only developers systems also engaging reading anyone interested useful source outside programming.
منابع مشابه
Parallel Inductive Logic Programming
The generic task of Inductive Logic Programming (ILP) is to search a predeened subspace of rst-order logic for hypotheses that in some respect explain examples and background knowledge. In this paper we consider the development of parallel implementations of ILP systems. A rst part discusses the division of the ILP-task into subtasks that can be handled concurrently by multiple processes execut...
متن کاملEvaluating Parallel Logic Programming
Parallel logic programming systems are sophisticated examples of symbolic computing systems. They address problems such as dynamic memory allocation, scheduling irregular execution patterns, and managing diierent types of implicit parallelism. Most parallel logic programming systems have been developed for bus-based shared-memory architectures. The complexity of parallel logic programming syste...
متن کاملA Parallel Logic Programming Language for PEPSys
This paper describes a new parallel Logic Programming language designed to exploit the ORand Independent ANDparallelisms. The language is based on conventional Prolog but with natural extensions to support handling of multiple solutions and expression of parallelism. 1 . I n t r o d u c t i o n PEPSys (Parallel ECRC Prolog System) is a research project started in mid 1984 in the Computer Archit...
متن کاملParallel Programming with Logic Languages: A Survey
Formal properties of logic languages are largely studied; however, their impact on the practice of software design and programming is currently minimal. In this paper we survey some interesting representatives of the family of logic languages aiming at comparing the different capabilities they offer for designing and programming parallel systems. The logic languages Prolog, Aurora, Flat Concurr...
متن کاملA parallel inference model for logic programming
In this paper, we describe a parallel inference model for logic programming on general-purpose multicomputers. In the model, input clauses are partitioned into subsets, and resolution is conducted on each subset concurrently. The partitions are dynamically adjusted via clause migration as inference proceeds. This allows each processor to work on virtually the whole clause set while a shorter re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory and Practice of Logic Programming
سال: 2022
ISSN: ['1471-0684', '1475-3081']
DOI: https://doi.org/10.1017/s1471068422000059